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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely tiled 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)S Responsive to communication(s) filed on 14 July 2005 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 

Disposition of Claims 

4) S Claim(s) 1^3 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1^3 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . Claims 1 -3 have been examined. 

2. Acknowledgement of papers filed: amendment on 7/14/2005. The papers filed 
have been placed on record. 

Withdrawn Claim Rejections 

3. Applicant, via amendment, has overcome the 35 U.S.C. 112, 1 st paragraph 
rejections to claims 1-3 set forth in the previous Office Action. Consequently, these 
rejections have been withdrawn by the examiner. 

New Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-3 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Auslander, EPO 0 130 381, in view of Mahlke et al., "A Comparison of Full and Partial 
Predicated Execution Support for ILP Processors", herein referred to as Mahlke. 

6. As per claim 1 , Auslander teaches a method for processing conditional 
instructions in a processor with pipeline architecture, the method comprising: 
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a. Loading and decoding a processor the processor instruction containing 
an instruction opcode (bits 0-6), register addresses (bits 11-16, RA), a relative 
jump distance (bits 16-31, D field), and a post-condition (bits 6-11, Bl), which 
specifies that a conditional jump is to be processed and the corresponding flag 
bits of an arithmetic-logic unit are to be checked: [Page 33, both the Branch True 
and Branch False, D-form, instructions.] 

b. And jumping to a jump address as a function of the relative jump distance 
contained in the processor instruction if the post-condition is fulfilled and the 
checked flag bits are set: [Page 33, if the post-condition is fulfilled when the 
specified bits are checked, the branch is taken, i.e., the PC is updated by adding 
the D field to the current PC] 

7. Auslander fails to teach wherein the instruction contains a precondition, which 
specifies under which conditions the instruction is actually to be executed, and the step 
of the execution of the decoded processor instruction if the precondition is fulfilled. 

8. However, Mahlke teaches wherein every instruction contains an additional 
source operand to hold a predicate specifier (precondition) (Page 139, left column, lines 
1-3). If the precondition is true, the instruction is executed, however if it is false, the 
instruction is not executed. (Page 139, right column, 3 rd full paragraph). Mahlke also 
teaches that using the predicated method in place of a large portion of branch 
instructions (i.e., not all) improves processor performance significantly (Page 139, left 
column, first full paragraph). It is therefore inherent that there are some unconverted 
branch instructions that contain a predicate specifier (precondition). Also, a predicated 
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branch instruction is shown in figure 3, under heading 'fully predicated code' and sub- 
heading 'branch instructions'. Predicating instructions is a well-known method in the art 
that allows improved processing by not stalling the pipeline while a branch instruction is 
evaluated. Instead, the instructions that are dependent on the branch instruction 
contain predicates, and they are executed as normal, except their results are not 
committed. When the predicate contains a valid value, the instructions from the correct 
execution path are committed while the other instructions and results are simply 
ignored. (See 1 Introduction, Mahlke, page 138). 

9. The combination of the full predication of Mahlke and Auslander would result in a 
branch instruction (conditional jump instruction) with a precondition (predicate specifier) 
and post-condition (c). It would have been obvious to one of ordinary skill in the art to 
add the full predication of Mahlke to the instruction processing of Auslander because of 
the improved processing performance it offers. (Mahlke, page 1 38, Abstract, final 
sentence). 

10. As per claim 2, Auslander, in view of Mahlke, teaches the method as claimed in 
claim 1 , in which the post-condition comprises a plurality of post-condition bits that are 
checked in the processor: [Branch True or Branch False (page 33) instructions can 
specify a post condition bit from a Condition Register or General Purpose Register 
which is made up of a plurality of post condition bits that can be checked. Table 1(a), 
page 20 depicts the condition register.] 
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11. As per claim 3, Auslander teaches an apparatus for processing conditional jump 
instructions in a processor with pipeline computer architecture, the apparatus 
comprising: 

-An instruction decoder (paragraph 3, left column, page 5) for decoding a 
processor instruction (Branch True or Branch False instruction, page 33) that contains 
an instruction opcode (bits 0-6), register addresses (bits 11-16, 'RA field), relative jump 
distance (bits 16-31, "D" field), and a post-condition, which specifies that a conditional 
jump is to be processed and the corresponding flag bits of an arithmetic-logic unit are to 
be checked:('bits 6-1 1 , "Bl" field): [Page 33] 

-Wherein the instruction decoder (BR/TRAP Testing unit 52, page 40, line 33 to 
page 41 , line 3 and fig. 2B) is operable to check, whether the post-condition is fulfilled 
and the flag bits are set, if positive driving a program counter for forming a jump address 
as a function of the relative jump distance contained in the processor instruction: [Page 
33, if the post-condition is fulfilled when the specified bits are checked, the branch is 
taken, i.e., the PC is updated by adding the D field to the current PC] 

12. Auslander fails to teach the processor instruction containing a precondition, 
which specifies under which conditions the instruction is actually to be executed, and 
the instruction decoder is operable to check, in the case of a fulfilled precondition, 
whether the post-condition is fulfilled and, in the case of a fulfilled post-condition, driving 
a program counter for forming jump address as a function of the relative jump distance 
contained in the processor instruction. 
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13. However, Mahlke teaches wherein every instruction contains an additional 
source operand to hold a predicate specifier (precondition) (Page 139, left column, lines 
1-3). If the precondition is true, the instruction is executed, however if it is false, the 
instruction is not executed. (Page 1 39, right column, 3 rd full paragraph). Mahlke also 
teaches that using the predicated method in place of a large portion of branch 
instructions (i.e., not all) can improve processor performance significantly (Page 139, 
left column, first full paragraph). It is therefore inherent that there are some 
unconverted branch instructions that contain a predicate specifier (precondition). Also, 
a predicated branch instruction is shown in figure 3, under heading 'fully predicated 
code' and sub-heading 'branch instructions'. Predicating instructions is a well-known 
method in the art that allows improved processing by not stalling the pipeline while a 
branch instruction is evaluated. Instead, the instructions that are dependent on the 
branch instruction use predicates, and the instructions are executed as normal, except 
their results are not committed. When the predicate contains a valid value, the 
instructions from the correct execution path are committed while the other instructions 
and results are ignored or discarded. (See 1 Introduction, Mahlke, page 138). 

1 4. The combination of the full predication of Mahlke and Auslander would result in a 
branch instruction (conditional jump instruction) with a precondition (predicate specifier) 
and post-condition (Bl), wherein the precondition would prevent the conditional jump 
instruction from being executed if false. It would have been obvious to one of ordinary 
skill in the art to add the full predication of Mahlke to the instruction processing of 
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Auslander because of the improved processing performance it offers. (Mahlke, page 
138, Abstract, final sentence). 

Response to Arguments 

Applicants arguments filed on 7/14/2005 have been fully considered but they are 
found moot in view of the new rejections necessitated by Applicant's amendments to the 
claims and specification, which required further search and consideration. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

The following is text cited from 37 CFR 1.1 1 1(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
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extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kevin P Rizzuto whose telephone number is (571 ) 272- 
4174. The examiner can normally be reached on M-F, 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571 ) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 



KPR 




